home *** CD-ROM | disk | FTP | other *** search
/ CU Amiga Super CD-ROM 19 / CU Amiga Magazine's Super CD-ROM 19 (1998)(EMAP Images)(GB)[!][issue 1998-02].iso / CUCD / Programming / LEDA / incl / LEDA.020+881 / d2_dictionary.h < prev    next >
C/C++ Source or Header  |  1994-08-05  |  3KB  |  105 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  3.1c
  4. +
  5. +
  6. +  d2_dictionary.h
  7. +
  8. +
  9. +  Copyright (c) 1994  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16.  
  17. #ifndef LEDA_d2_dictionary_H
  18. #define LEDA_d2_dictionary_H
  19.  
  20. #include <LEDA/impl/range_tree.h>
  21. typedef rt_item dic2_item;
  22.  
  23.  
  24.  
  25. template<class type1, class type2, class itype>
  26. class _CLASSTYPE d2_dictionary : public range_tree {
  27.  
  28.   // redefine the virtual functions of class range_tree
  29.  
  30.   void rt_clear_key(GenPtr*& x) const { 
  31.     Clear(ACCESS(type1,x[0])); Clear(ACCESS(type2,x[1])); 
  32.   }
  33.  
  34.   void rt_copy_key(GenPtr*& x) const { 
  35.     Copy(ACCESS(type1,x[0])); Copy(ACCESS(type2,x[1])); 
  36.   }
  37.  
  38.   void rt_print_key(int d,GenPtr*& x) const { 
  39.     if( d==0 ) Print(ACCESS(type1,x[0]),cout);
  40.     else       Print(ACCESS(type2,x[1]),cout);
  41.   }
  42.   
  43.   void rt_clear_inf(GenPtr& x) const  { Clear(ACCESS(itype,x));}
  44.   void rt_copy_inf(GenPtr& x)  const { Copy(ACCESS(itype,x));}
  45.   
  46.   int rt_cmp(int d,GenPtr* x,GenPtr* y) const { 
  47.     if( d==0 ) return compare(ACCESS(type1,x[0]),ACCESS(type1,y[0]));
  48.     else       return compare(ACCESS(type2,x[1]),ACCESS(type2,y[1]));
  49.   }
  50.   
  51.   range_tree* new_range_tree(int /*dim*/, int lev ) { 
  52.     return new d2_dictionary<type1,type2,itype>(lev); 
  53.   }
  54.  
  55.   public:
  56.   
  57.     d2_dictionary(int lev=0) : range_tree(2,lev) {}
  58.     ~d2_dictionary() { clear(); }
  59.     
  60.     itype inf(dic2_item x)    { return ACCESS(itype,x->inf());}
  61.     
  62.     type1 key1(dic2_item x)   { return ACCESS(type1,x->key(0));  }
  63.     type2 key2(dic2_item x)   { return ACCESS(type2,x->key(1));  }
  64.     
  65.     void  change_inf(dic2_item x, itype i) { 
  66.       Clear(ACCESS(itype,x->inf())); 
  67.       x->inf() = Copy(i); 
  68.     }
  69.     
  70.     dic2_item min_key1() { return range_tree::rt_min(0); }
  71.     dic2_item min_key2() { return range_tree::rt_min(1); }
  72.     dic2_item max_key1() { return range_tree::rt_max(0); }
  73.     dic2_item max_key2() { return range_tree::rt_max(1); }
  74.     
  75.     dic2_item insert(type1 x,type2 y,itype i) { 
  76.       dic2_item p = new rt_elem(Copy(x),Copy(y),Copy(i));
  77.       return range_tree::insert(p);
  78.      }
  79.     
  80.     list<dic2_item> range_search(type1 x0,type1 x1,type2 y0,type2 y1) { 
  81.       rt_elem p(Convert(x0),Convert(y0),0);
  82.       rt_elem q(Convert(x1),Convert(y1),0);
  83.       return range_tree::query(&p,&q);
  84.     }
  85.     
  86.     dic2_item lookup(type1 x,type2 y) { 
  87.       rt_elem p(Convert(x),Convert(y),0);
  88.       return range_tree::lookup(&p);
  89.     }
  90.     
  91.     void del(type1 x,type2 y) { 
  92.       rt_elem p(Convert(x),Convert(y),0);
  93.       range_tree::del(&p);
  94.     }
  95.     
  96.     void del_item(dic2_item it) { range_tree::del(it); }
  97.     list<dic2_item> all_items() { return range_tree::all_items(); }
  98. };
  99.  
  100. // iteration macro
  101. // 
  102. #define forall_dic2_items(x,T)  (T).init_iteration(); forall(x,(T).L )
  103.  
  104. #endif
  105.